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This listirjig of claims will replace all prior versions, and listings, of claims in 
the application: 
Listing of ■ 



Clains 



1. (Current \/ 
which includes 
module, whereih 
shared betweer 

a Home 
memory block 

an Ownfer 

Owner 

said exclusive 
wherein 
memory block, 
Home processor 
sharer of said 



in 



processor 



2, (Original 
wherein said 
by issuing a 
Home processor 
control of said 



Lo ad 



3. (Original 
wherein said 
concurrently, arjd 
its associated cfeche 



4, (Original! 
wherein said 
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amended) A distributed multiprocessing computer system, 
a plurality of processors each coupled to an associated memory 
each of the associated memory modules may store data that is 
said processors, said system comprising; 

processor that includes a memory block and a directory for said 
aft the associated memory module; 
processor that includes a cache memory, and wherein said 
obtains an exclusive copy of said memory block, and stores 
of said memory block in said cache memory; and 
said Owner processor may displace the exclusive copy of said 
and return said displaced copy of said memory block to said 
with a signal indicating that said Owner processor remains a 
Memory block. 



copy i 



The distributed multiprocessing computer system of claim 1, 
OWner processor obtains an exclusive copy of said memory block 
Lock Instruction, and wherein the directory associated with the 
Indicates that said Owner processor has obtained exclusive 
rjiemory block. 



The distributed multiprocessing computer system of claim 2, 
Owner processor is capable of executing multiple threads 
may displace data associated with a non-executing thread from 
memory. 



The distributed multiprocessing computer system of claim 3, 
OWner processor includes a register in which an address is stored 
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representing thu 
and wherein sa 
with the address 



5. (Original 
wherein the 
of any displace* 



The distributed multiprocessing computer system of claim 4, 
Owfrier processor asserts a Victim To Shared message if the address 
data matches the address stored in said register, 



6. (Original 
wherein the 
displaced data 



The distributed multiprocessing computer system of claim 5, 
Ovpner processor asserts a Victim message if the address of any 
does not match the address stored in said register. 



7, (Original 
wherein the 
Owner processor 
Victim To 



8. (Original 
wherein said 
memory block 



9. (Original; 
wherein the 
Conditional 
of said memory 
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memory block obtained in response to the Load Lock instruction, 
d Owner processor compares the address of any displaced data 
stored in said register, 



The distributed multiprocessing computer system of claim 5, 
directory associated with the Home processor indicates that said 
has become a sharer of said memory block in response to said 
Shared message. 



The distributed multiprocessing computer system of claim 7, 
Otoner processor subsequently re-obtains an exclusive copy of said 
tp complete execution of the non-executing thread. 



The distributed multiprocessing computer system of claim 8 f 
i^wner processor asserts a Read-with-Modify Intent Store 
instruction to the Home directory to again request an exclusive copy 
block. 



10. (Original) The distributed multiprocessing computer system of claim 9, 
wherein, in resp onse to the Read^wlth-Modrfy Intent Store Conditional instruction, 
the Home directory determines If the Owner processor is a sharer of the memory 
block, and if so, the Home directory sends an exclusive copy of the memory block 
to the Owner processor. 
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11. (Original) 
wherein the H 
exclusive copy 



The distributed multiprocessing computer system of claim 10, 
Dme directory invalidates all other sharers when it sends an 
the memory block to the Owner processor. 



12. (Original 
wherein the 
memory block, 
message to the 
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The distributed multiprocessing computer system of claim 9, 
Hofne directory determines if the Owner processor is a sharer of the 
and if not, the Home directory sends a Store Conditional Failure 
Owner processor 



13. (Original) A method of maintaining memory coherence in a distributed 
shared memory computer system including a plurality of processors, comprising 
the acts of: 

requesting a copy of a memory block from a Home processor to perform a 
write operation ?n the copy of the memory block; 

storing said copy of said memory block exclusively in a cache memory 
associated with an Owner processor; 

updating a coherence directory for said memory block in said Home 
processor to inc icate the write operation on the copy of said memory block in said 
cache memory associated with the Owner processor; 

displacing said copy of said memory block from said cache memory prior 
to completion o operations on said memory block; 

transmittng a message to said Home processor relinquishing exclusive 
control of said memory block, while indicating that said Owner processor should 
still be deemed a sharer of said memory block. 



14. (Original 
is requested ufeing 
Home processc r 



15. (Original 



The method of claim 13, wherein the copy of the memory block 
a Load Lock instruction from the Owner processor to the 



The method of claim 13, wherein the Load Lock instruction 



forms part of a Load Lock/Store Conditional instruction pair. 
I 
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17. (Original, 
of said memory 
block with an 
the Owner processor, 
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The method of claim 13, wherein the act of updating the 
includes modifying a register to indicate that the Owner 
exclusive copy of the memory block. 



The method of claim 13, wherein the act of displacing said copy 
block includes comparing the address of any displaced memory 
of any memory block for which an exclusive copy resides in 



address 



18. {Original 1 The method of claim 17, wherein the act of transmitting a 
message Includes assertion of a Victim To Shared message if the address of the 
displaced mempry block matches the address of any memory block for which an 
exclusive copy resides in the Owner processor, and wherein the directory 
associated with the Home processor indicates that said Owner processor has 
become a sharer of said memory block in response to said Victim To Shared 



message. 

19. (Original 
the coherence 
sharer of said 



The method of claim 18, further comprising the act of updating 
directory to indicate that said Owner processor has become a 
niemory block in response to said Victim To Shared message. 



20. (Original; 
a request to 



The method of claim 13, further comprising the act of asserting 
ag^in obtain an exclusive copy of said memory block. 



21. (Original 
again obtain ah 
determines if th a 
Home processor 
processor. 



The method of claim 20, wherein, in response to request to 
exclusive copy of the memory block, the Home processor 

Owner processor is a sharer of the memory block, and if so, the 
sends an exclusive copy of the memory block to the Owner 
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22. (Original 
invalidates all o 
to the Owner 



processor. 



23. (Original 
again obtain ah 
directory determines 
if not, the Home 
Owner processor 



processor 



24. (Original; 

a first 
with said memory 

a second 
second 
block that is 

wherein 
memory block 
second 
second 

remain a sharei 



processor 
process or 



25. (Original i 
wherein said 
by issuing a 
first processor 
control of said 



26. (Original) 
wherein said 
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The method of claim 21, wherein the Home processor 
her sharers when it sends an exclusive copy of the memory block 



The method of claim 20, wherein, in response to request to 
exclusive copy of the memory block, the Home processor 
if the Owner processor Is a sharer of the memory block, and 
directory sends a Store Conditional Failure message to the 



A distributed multiprocessing computer system, comprising; 
processor that includes a memory block and a directory associated 
block that tracks the status of said memory block; 
processor that includes a cache memory, and wherein said 
is capable of requesting an exclusive copy of said memory 
stored in said cache memory; and 

said second processor may displace the exclusive copy of said 
arior to completing processing of said memory block, and said 
transmits a signal to said first processor indicating that said 
relinquishes exclusive control of said memory block but should 
of said memory block. 



The distributed multiprocessing computer system of claim 24, 
second processor obtains an exclusive copy of said memory block 
Lock instruction, and wherein the directory associated with the 
indicates that said second processor has obtained exclusive 
rhemory block, 



Load 



The distributed multiprocessing computer system of claim 24, 
Becond processor is capable of executing multiple threads 
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concurrently, and may displace data associated with a non-executing thread from 
its associated c ache memory. 



27. (Original 
wherein said second 
representing tho 
wherein said sejeond 
the address ato 



28. (Original 
wherein the 
address of any 



29. (Original; 
wherein the directory 
second processor 
Victim To Shared 



30. (Original; 
wherein said 
memory block 
block. 



31. (Original 
wherein the sec 
store said 



eesr 



AVA, 
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The distributed multiprocessing computer system of claim 24, 
processor includes a register in which an address is stored 
memory block exclusively obtained from said first processor, and 
processor compares the address of any displaced data with 
ed In said register, 



The distributed multiprocessing computer system of claim 27, 
second processor asserts a Victim To Shared message if the 
displaced data matches the address stored in said register. 



The distributed multiprocessing computer system of claim 28, 
associated with the first processor indicates that said 
has become a sharer of said memory block in response to said 
message. 



The distributed multiprocessing computer system of claim 24, 
sejeond processor subsequently re-obtains an exclusive copy of said 
rom said first processor to complete processing of said memory 



The distributed multiprocessing computer system of claim 30, 
ond processor asserts a request to read, modify, and conditionally 
mem Dry block to said first processor. 



32. (Original i The distributed multiprocessing computer system of claim 31. 
wherein, in response to the request to read, modify, and conditionally store said 
memory block, the first processor determines if the second processor is a sharer 
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Copy 



of the memory 
memory block 



)lock, and If so, the first processor sends an exclusive copy of the 
to the second processor. 



33. (Originah 
wherein the firs 
It sends an exclusive 



34, (Original; 



The distributed multiprocessing computer system of claim 32, 
processor invalidates all other copies of said memory block when 
copy of the memory block to the second processor. 



The distributed multiprocessing computer system of claim 31 , 



wherein, In response to the request to read, modify, and conditionally store said 
memory block, ;he first processor determines if the second processor is a sharer 
of the memory Mock, and if not, the first processor sends a failure message to the 
second process or. 
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